#include <cstdio>
#include <algorithm>
using namespace std;
const int MAXN=30;
long long dp[MAXN][MAXN];
void Init(){
    dp[1][1]=1;
    dp[2][1]=1;
    dp[2][2]=1;
    for(int i=3;i<=25;i++){
        for(int j=1;j<=i;j++){
            dp[i][j]=dp[i-1][j-1]+dp[i-1][j]*j;
        }
    }
}
int main(void){
    Init();
    int t;
    int n;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        long long ans=0;
        for(int i=1;i<=n;i++){
            ans+=dp[n][i];
        }
        printf("%lld\n",ans);
    }
    return 0;
}
